#include<stdio.h>
#include<string.h>

//自写函数思路
//首先用'\0'判断比较两个字符串的长度，大长度一样则进入判断，挨个比较字符，长度不一样则挨个比较字符，如果某个已经结束符号了，则长的大
//但是这里用strcmp比较

void bubblesort(char a[][10],int n){
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j++){
            if(strcmp(a[j],a[j+1])>0){
                char t[10];
                strcpy(t,a[j]);
                strcpy(a[j],a[j+1]);
                strcpy(a[j+1],t);
            }
        }
    }
}


int main(){
    int n;
    scanf("%d",&n);
     getchar();//9999999999999999
    char str[n][10];
    for(int i=0;i<n;i++){
      
        fgets(str[i],10,stdin);
        int len = strlen(str[i]);
        if (len > 0 && str[i][len - 1] == '\n') {
            str[i][len - 1] = '\0';
        }
    }

    bubblesort(str,n);

    for(int i=0;i<n;i++){
        printf("%s",str[i]);
        printf("\n");
    }

}